package week2;

import java.util.HashMap;
import java.util.Map;


/**
 *
 * 1. 两数之和
 * https://leetcode-cn.com/problems/two-sum/
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：2 ms, 在所有 Java 提交中击败了83.81% 的用户
 * 内存消耗：38.7 MB, 在所有 Java 提交中击败了27.69% 的用户
 *
 *
 */
public class Week2TwoSum {

    public int[] twoSum(int[] nums, int target) {
        Map<Integer, Integer> sumMap = new HashMap<Integer, Integer>();
        for(int size = 0; size < nums.length; size++) {
            int first = nums[size];
            int second = target - first;
            if(sumMap.containsKey(second)) {
                return new int[]{sumMap.get(second), size};
            }
            sumMap.put(first, size);
        }
        return new int[0];

    }

}
